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RANDOM KNOTS USING CHEBYSHEV BILLIARD TABLE DIAGRAMS 


MOSHE COHEN AND SUNDER RAM KRISHNAN 


Abstract. We use the Chebyshev knot diagram model of Koseleff and Pecker in order to introduce 
a random knot diagram model by assigning the crossings to be positive or negative uniformly at 
random. We give a formula for the probability of choosing a knot at random among all knots with 
bridge index at most 2. Restricted to this class, we define internal and external reduction moves 
that decrease the number of crossings of the diagram. We make calculations based on our formula, 
showing the numerics in graphs and providing evidence for our conjecture that the probability of 
any knot K appearing in this model decays to zero as the number of crossings goes to infinity. 


Unknot 




1. Introduction 

It is still unknown whether the Jones polynomial detects the unknot |Jon00[ Problem 1], that 
is, whether the Jones polynomial of some non-trivial knot is also equal to 1, the Jones polynomial 
of the unknot. One might believe this to be true because Khovanov homology, a knot invariant of 
bigraded abelian groups whose graded Euler characteristic gives the Jones polynomial, has been 
shown by Kronheimer and Mrowka to detect the unknot [KMin| . Dasbach and Hougardy [DH97) 
found no counterexample in all knots up to seventeen crossings, including over two million prime 
knots, and this was extended to eighteen crossings by Yamada |Yamnr)| . Rolfsen with Anstee and 
Przytycki |APR,89| and with Jones [JR.94j sought a counterexample via mutations. Bigelow |Big02| 
outlined an algorithm to find a counterexample among four-strand braids. 

We propose using the probabilistic method, pioneered by Erdos in the 1940’s, as a tool to inves¬ 
tigate data surrounding this question. This method has been successful in studying “typical” large 
“random” graphs, like the Erdos-Renyi model, and in showing that certain graph theoretic prop¬ 
erties hold with certain probabilities for these large graphs. However, it has been only minimally 
exploited in topology in general, with some notable exceptions: the study of random 3-manifolds 
by Dunheld with W. Thurston [DTOGb] and D. Thurston [DTOGaj : random walks on the mapping 
class group in a recent work by Ito |Ito IS]; and the Linial-Meshulam model |LM0Gj for random 
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simplicial 2-complexes and its recent generalization by Costa and Farber [CF14] to /c-complexes. 
Also see survey papers on the topology of random complexes by Kahle |Kahl3] and Bobrowski and 
Kahle |BK14j . 

Ultimately, we would like to compare the probability of obtaining the unknot with that of 
obtaining unit Jones polynomial, but for this we need a useful notion of a space of knots. Various 
models for random knots from the literature, appearing more frequently since an AMS Special 
Session in Vancouver in 1993, generally take one of two forms: the physical knotting of a random 
walk, as in |Buc941 rnrOTl IDSDSmi lDSDSn2[ ixnm lABD+n7| . or a random walk on the Cayley 
graph of the braid group, as in |NGV96t IVoin21 INVn3| IMMOT] , 

Unfortunately, these models do not make common knot theoretic computations accessible. For 
this reason, we are interested in constructing a random model based on a particular knot diagram. 
The first paper on this topic appeared in 2014 by Even-Zohar, Hass, Linial, and Nowik |EZHLNT4] 
using the iibercrossing and petal projections of Adams et al. |ACD~*~12j . Eorthcoming work of 
Dunfield, Obeidin, et al. |Dunl4] is expected to be on the topic of random knot diagrams as well. 

In this paper, we apply the probabilistic method to a model developed by Koseleff and Pecker 
|KP12[ IKPllal IKPllb) that uses Chebyshev polynomials of the first kind to parametrize a knotted 
curve. These so-called Chebyshev knots are analogues of the more established Lissajous knots 
studied by Jones and Przytycki |JP98] . However, Koseleff and Pecker show in |KPllb] that all 
knots are Chebyshev, which is not the case for Lissajous knots (see for example |BDHZ09] L 

The goal of this paper is to establish a framework that could be used in future work to find 
evidence surrounding the question stated above. However, the present scope will be restricted to 
the class of knots whose bridge index is at most 2, and it is already known that the Jones polyno¬ 
mial detects the unknot among this class. This is because 2-bridge knots are alternating |Coo72j 
and Jones polynomials of alternating knots have spans (or degrees, after some normalization) equal 
to four times the crossing number of the alternating diagram. This achieves the minimal cross¬ 
ing number by Tait’s Conjecture, proven by Kauffman |Kau87[ IKau88] . Murasugi |Mur87] . and 
Thistlethwaite [Thi87] . 

One reason in particular why this model is of interest for the question above is that the Jones 
polynomial follows some nice recursions, as shown with formulas appearing in recent work by the 
first author |Cohl4) . 


Results. Let T(3,n -|- 1) be the (crossingless) billiard table diagram (as in Figure]^ of a 
Chebyshev knot with bridge index at most 2 for 3 f (n -|- 1). Choose uniformly at random an 
element of {-|-, —}^ to assign positive and negative crossings to the 4-valent vertices of the billiard 
table, ordered from left to right. 


In the result below, we use x 


W _ Ji) 


= X- 


\K) that depend on a fixed knot K, as in Definition 


3.1 


Main Theorem 4.2 (1). 


The probability of a given knot K appearing in T(3, n -|- 1) is 


1 

2 " 


„(’^+ 3 ) 


n—6 


+ E 


n — 5 
i + l 



X 


(n—3i) 

n—3i 


+ 4x 


(-2n+15) 

-2n+15 


The second and third parts of this Main Theorem 
is positive and nonpositive, respectively. 


4.2 


give formulas for the variables when 


Organization. Sectionstarts with a brief background on knots, bridge index, and continued 


fractions before introducing the relatively new model for Chebyshev knots in Subsection 2.2, Then 
in Subsection 12.31 Definitions 12.61 and 12.81 introduce the internal and external reduction moves that 


will play a major role in the paper. Theorem 2.19 then gives the first probability result describing 
the probability of a knot occurring without any reduction moves. 
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Definitions 


3.1 


and 3.5 


of S} 


{n) 


and in Section]^ are important. The three tools Lemma 


3.2, Equation 3.1 and the xy Lemma 3.4 will be used to prove the main theorem. 


parts give formulas for the variables x 
are Lemma 




The primary result of Main Theorem 4.2 is the hrst part given by Equation 4.1 The other two 


4.1 


that appear in the hrst part. Also appearing in Section]^ 


which gives an expression for the x) 


(n) 


Finally Section gives some numerics for Equation 4.1 in Figure leading to the important 
Conjecture 5.4 that the probability of any knot K given by Equation 4.1 approaches zero as n goes 


to inhnity and Question |5.5| concerning the decay rates of the probabilities. 

Acknowledgements. Inspiration for this project arose from three places: many in-depth 
conversations of the hrst author with Tahl Nowik and Nati Linial in order to write together a 2011 
grant proposal on the subject of random knot diagrams; conversations of the hrst author with Pierre- 
Vincent Koseleff (UPMC/INRIA Ouragan), especially those during his visit to Israel in December 
2014; and the insistence of Robert Adler on bringing together topologists and probabilists. 

2. The Chebyshev knot model 

Those already familiar with knots, bridge index, and continued fraction expansions may skip 
Subsection |2.1[ Chebyshev knots are treated in general in Subsection \2.2\ with the a = 3 case of 


particular interest for this paper discussed in Subsection 2.3 


2.1. Knots, bridge index, and continued fraction expansions. A knot K is an embedding of 
the circle in , but one can think of the circle embedded in with the one-point compactihcation 
of away from the circle. A long knot is one where this one-point compactihcation lies on the 
circle, thus leaving two ends that go to inhnity. 

Reidemeister’s Theorem allows one to consider knots by focusing solely on their knot diagrams, 
projections to the plane with only 4-valent vertices that are decorated by “over-” and “under¬ 
crossing” information, up to the three Reidemeister moves. 

A bridge is one of the arcs in a knot diagram: it consists only of over-crossings. The bridge index 
br{K) of a knot K is the minimum number over all diagrams of disjoint bridges which together 
include all over-crossings or equivalently the minimum number over all diagrams of local maxima 
of the knot diagram taken with a Morse function. 

All knots with bridge index 2 can be written in Conway’s normal form <7(01,02,... ,On-i, On) 
|Con70j given in Figure depending on the parity of n. Each o, is a non-zero integer counting 
the number of crossings in the ith twist region; the sign of Oj is determined by both the crossing 
direction and the position of the crossing, following Figure The class of 2-bridge knots can be 
completely described by the set of all finite sequences of nonzero integers giving positive or negative 
twists in alternating twist regions. Note that the number of crossings in the knot diagram is equal 
to the sum of the absolute values of the a*. 

Schubert |Sch56| used continued fraction expansions to denote any 2-bridge knot by some rational 
number: 

r 1 la 

[q. 1,0.2) • • • ) •— Oi -|- “ j— J ■ 


02 -I- 


-1 + 5 ^ 


/3 


Thus they are also called rational knots. The following theorem gives a way to distinguish 2-bridge 
knots by their rational numbers. 

Theorem 2.1. |Sch56j The rational knots ^ and ^ are isotopic if and only if a' = a and fd' = (3^ 
mod a. 


In the next Subsection 2.2, symmetry of our model will allow us reverse the order of the twist 
regions, and so we are interested in the following result as well: 
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Figure 1. Conway’s normal form C{ai,a 2 , ■ ■ ■ ,an-i,o,n) |Con 70] for 2-bridge 
knots, depending on the parity of the number of twist regions. For space considera¬ 
tions, they are drawn horizontally here, but they are usually depicted vertically to 
give exactly two each of local maxima and minima. 


positive a 2 i+i 
negative a 2 i 




/ positive a 2 i 
negative a 2 i+i 


Figure 2. The signs of crossings as determined by the ai notation of Conway’s 
normal form |Con7n| . 


Theorem 2.2. (Palindrome Theorem, see for example |KLn3| ) The rational knots ^ = [oi,..., an] 
and ^ = [an ,..., ai] are isotopic if and only if a' = a and fdfd' = (—1)"'+^ mod a. 


Finally, the mirror image of a knot K is the knot K' whose diagram is obtained by changing 
all the crossings of a diagram of K. It is known that the mirror image of a 2-bridge knot K with 
fraction ^ is that with fraction 

Thus, for a knot K given by the fraction ^ and any ff such that (3/3' = 1 mod a, we will consider 
the set 


( 2 . 1 ) 



a a 



for all (3' satisfying (3(3' = 1 


mod a 


2.2. Chebyshev knots. Here we introduce a knot model developed by Koseleff and Pecker |KP12l 
IKPllbl IKPllaj that will be used for our new random knot model in the following sections. 

Definition 2.3. A (long) knot is a Chebyshev knot T{a, b, c) if it admits a one-to-one parametriza- 
tion of the form x = Ta{t)] y = Tb{t); z = Tc{t+ip), where r„(cost') = cos(nt') is the nth Chebyshev 
polynomial of the first kind, t G M, a,b,c € Z, and is a real constant. 


These are polynomial analogues of Lissajous knots, where each coordinate is parametrized by 
some cos(at -|- ip). Not all knots are Lissajous (see for example [BDHZDii] ): on the other hand, for 
Chebyshev knots we have: 
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Proposition 2.4. [KPllbl Proposition 9] Let K be a knot with br{K) its bridge index. Let m > 
br{K) be an integer. Then K has a projection which is a Chebyshev curve x = T 2 m-i{t), y = Tb{t), 
where 6 = 2 (mod 2(2m — 1)). 

Koseleff and Pecker use this result to show their main Theorem 3 that every knot has a projection 
that is a Chebyshev plane curve. 



Figure 3. A Chebyshev knot yielding a (crossingless-)billiard table diagram T{a,b). 


Jones and Przytycki [JP98j showed that Lissajous knots are exactly the same set as billiard knots 
in a cube, where billiard knots are periodic trajectories on rational polygonal billiards in a domain. 
For Chebyshev knots, Koseleff and Pecker [KPllbt Proposition 2.6] prove that there is an even 
easier visualization. 

Consider a rectangular billiard table with width a and length 6 and the trajectory of a billiard 
ball shot from the lower left corner at slope 1 as in Figure]^ Then any Chebyshev knot T{a,b,c) 
with any choice of c G N and <y9 G M can be realized as the billiard table diagram T{a, b) with some 
choice of over- and under-crossing information for the n = ^(o — 1)(6 — 1) crossings. 

Instead of considering all c G N and G M, in this paper we consider just the set of —}"■ 
possibilities for the signs of the n crossings of the diagram for a fixed T{a, b). 

Let us consider a given string in {-|-, —as a word of length n in the alphabet {-|-, —For some 
letter u G — }, we will use the notation u to mean the negative or opposite letter; the negative 
w of a word is defined similarly. For example, with w = + -\— we have w = -h. 

The ith letter in the string gives the sign of the fth crossing when ordered in columns from left 
to right, proceeding upwards in each column. Positive crossings are shown on the left of Figure 
negative crossings appear on the right. 


2.3. Chebyshev knots with a = 3. The scope of this paper is only the case where a = 3, giving 
n = 6 — 1 crossings in the billiard table diagram T{a, b). Note that this class of knots includes all 
2-bridge knots and the unknot (the only 1-bridge knot). The results that follow pertain only to 
this case, although the authors are aware of some obvious generalizations for larger bridge index. 

We also ignore the cases where 3|6, as these give uninteresting two-component 2-bridge links 
instead of knots. 

The interested reader may find many examples of Chebyshev knot diagrams for 2-bridge knots 
on Pierre-Vincent Koseleff’s website: 

http://www.math.jussieu.fr/"koseleff/knots/kindexl.html 

We now introduce internal and external reduction moves and establish equivalence between 
these and definitions in the continued fraction language. Thereafter we use these notions to prove 
in Theorem 2.19 that there is just a small probability for knots to occur without any reduction 


moves. In fact, we prove a stronger result later in Corollary |5.1t following the Main Theorem 4.2 
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Definition 2.5. Let denote the event of a knot K occurring in T(3, n + 1), when each of the 
n crossings are chosen independently to be positive or negative with equal probability. In other 
words, the crossings are chosen uniformly at random. 

Definition 2.6. Suppose a string of crossings of length n contains the substring + + + or-. 

An internal reduction move is the deletion of the substring to result in a string of length n — 3. 
This move may be written as Int^”^. 

Proposition 2.7. Performing an internal reduction move does not change the knot type. 

Proof. This move is a half-twist rotation along the “5” axis, removing three crossings as in Figure 
All crossings that appear afterwards have their positions exchanged without changing signs: for 
example, a positive crossing between the first two strands becomes a positive crossing between the 
second two strands. This coincides with the change of positions caused by the removal of an odd 
number of crossings. 

Since there is but a single strand joining the two ends of the billiard table diagram, this half-twist 
does not propogate. □ 



Figure 4. An example of an internal reduction move, where the zth letter in the 
string gives the sign of the zth crossing, ordered from left to right. 


Definition 2.8. Suppose a string of crossings of length n begins with the substring * or-* 

or ends with the substring * or *-, where * could be either -|- or —. An external reduction 

move is the deletion of the substring to result in a string of length n — 3. This move may be written 
as Ext("). 

Proposition 2.9. Performing an external reduction move does not change the knot type. 

Proof. This move is a Reidemeister II move followed by a Reidemeister I move as in Figure 

An external reduction move performed at the beginning must be followed by a complete half-twist 
rotation as above so that the first crossing appears between the first two strands. □ 

Note that some of the external reduction moves are examples of the internal reduction move. 



Figure 5. An example of an external reduction move, where the ith letter in the 
string gives the sign of the ith crossing, ordered from left to right. 

These definitions coincide with a notion of Koseleff and Pecker: 

Definition 2.10. |KPllal Definition 2.4]A continued fraction [ 01 , 02 ,... , 0 ^] is 1-regular if it has 
the following properties: 
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(i.) ai / 0 

(ii.) an-idn > 0, and 

(iii.) if ajOj+i < 0, then aj+iaj +2 > 0 for i = 1,..., n — 2. 


Remark 2.11. In Definition 2.10 above, property (ii.) is equivalent to there being NO external 
reduction moves at the end on the right, and property (iii.) is equivalent to there being NO 
internal reduction moves. 


Assuming ai = 1 throughout, this definition is used to show uniqueness of a 1-regular continued 
fraction for a given rational number: 

Theorem 2.12. [KPllal Theorem 3.1] Let ^ be a rational number. There is a unique 1-regular 
continued fraction such that ai = ±1 and ^ = [ 01 , 02 , • ■. , 0 ^]. Furthermore, ^ > 1 if and only if 
02 = 1 . 


Remark 2.13. The last property 02 = 1, together with the supposition throughout that oi = 1, is 
equivalent to there being NO external reduction move at the end on the left. Therefore this is the 
condition we want on the continued fraction, together with being 1-regular. As such, we will take 
|/ 3 | < a. 


This will be used to prove Theorem 2.19 


along with one more idea. 


Definition 2.14. [KPlla| almost Definition 3.3] Let ^ > 1 be the 1-regular continued fraction 
[ai,..., On], ai = ±1. We will denote its length (or reduced length) n by f'(^). Note that ^(z^) = 

^(f)- 


Remark 2.15. The original definition just has ^ > 0, but as stated above, we need to ensure that 
there is no external reduction move at the end on the left. 


Following this definition, Koseleff and Pecker provide several results on the topic, including two 
that will appear in the proof of Theorem 2.19 below. 


Remark 2.16. The first of these involves some new notation, ^ = PGP{oo), which is equivalent to 
the condition that there are no external reduction moves. 

We also let cn{K) be the crossing number of the knot K. 


Proposition 2.17. [KPllal abbreviated Proposition 3.8] Let a > ft > 0 and consider ^ = 
PGP{oo) and N = cn{^). Let ft' be such that t) < ft' < a and ft ft' = (—1)-^“^ mod a. Then we 
[...] also have + f’(^) = 3N — 2 and f'(^) = f’(^)- 

Proposition 2.18. [KPllal abbreviated Proposition 4.3 (2.)] Let K be a two-bridge knot with 
crossing number N. There exists ^ > 1 such that K can be represented by (±^) and £{^) < |A^ —1. 

[...] 


At last we arrive at our first theorem. 


Theorem 2.19. For any knot K, we have 

P{tP\ ^Int^**), ^Ext^’^)) = 0 
for all n except for £q and . In these cases, we have 

P{tP\ ^Int^"), ^Ext(”)) = 

7 


— when r(£) = 2 

2n V J 

4 

— when r(£) = 4, 

on \ / 1 














where r{i) is the number of ways of to write K in the length 1. 

In particular, this means that the limit as n approaches infinity is also zero. 


We reiterate that a stronger result appears in Corollary 5.1 The bulk of the proof of the present 
result relies on the following lemma. 

Lemma 2.20. Let K be a knot with bridge index at most 2, written as some Chebyshev (\ai\ = 1) 
continued fraction expansion with no reduction moves. Then there are exactly two reduced lengths 
I for K. Furthermore, these lengths are = 0 mod 3 and l\ = \ mod 3. 


Proof. Recall from Equation 2.1 the set F{K) := {^, -^\ for all j3' satisfying jdfi' = 1 mod a}. 


From Remark 2.13 we may fix a particular 0 < j5' < a such that ftp' = (—mod a and need 


only consider the set F'{K ) ®isht. 

Also by Definition 


2.14 


we need not distinguish mirrors and so we consider the set 


of size four. 

Let N = cn{^) be the crossing number of K, and note that (a — /3)~^ can be written as (a — P') 
for the appropriate P' as above. Then by Proposition 2.17 [KPllal Proposition 3.8], we need not 
distinguish inverses since and so we consider the set of size two. 

Following the argument above starting with the set F'{K), we have r(£) = 4. This holds except 


when some of the fractions in this set coincide due to the Palindrome Theorem 2.2 in this case we 
have r{t) = 2. 

By Proposition 


2.18 


Again by Proposition 


two lengths must sum to 


jKPllal Proposition 4.3 (2.)], one of these has length less than '^N — 1. 
[KPllal Proposition 3.8], we have = 3A^ — 2. Since the 

mod 3, and since neither length can be 2 mod 3 since otherwise it 


2.17 


1 


would give a two-component link and not a knot, exactly one of these lengths must be 0 mod 3 
and the other 1 mod 3, as desired. □ 

The proof of the theorem now follows directly. 

Proof. First suppose the knot K has bridge index of three or greater; then it can appear in no 
T(3,6) by the construction of the model. 


Now suppose that the knot K has bridge index at most 2. Then by Lemma 2.20, there are just 
two reduced lengths Iq and ii for K, and each of these lengths has at most four rationals associated 
to it, as described in the proof above. 


For K a 2-bridge knot, by Theorem 2.12 there are unique continued fractions associated with 
these four rational numbers, and thus there are at most four Chebyshev billiard table diagrams 
with no reduction moves associated with K. 

For K the unknot, the lengths are £o = 0 giving a single empty word and = 1 giving the two 
words -|- and —. □ 


3. Main Definitions 


In this section, we set up some notation and definitions first and then prove general results that 
will prepare us to state and prove our Main Theorem 4.2 in the next Section]^ 


Definition 3.1. Let Inti ' be the occurrence of an internal reduction move in positions j, j -|- 1, 
and j -|- 2 in a string of length n. 

Let be the set and let us establish a descending filtration up to finite index 

of the set := B by 5^^ := 5^”) =; and 5^^ IntJ”^ for j < i - 2} for 

4 < f < n -|- 1. Note that here C for i < n. 
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Let := := 15'^^"'^ \ be the cardinality of the difference between these two sets for 

1 < i < n, and introduce := for 1 < i < n — 1. These are defined for some fixed K, 

which is assumed to be understood from now on. 


The above definitions are motivated by the following lemma. 


Lemma 3.2. Following the notation above, 



I Z®’" 3 < i <n and n > 4. 


Proof. From Definition |3.H we see that 

= |{T^\ 3 Intj-^ 2 ) /3 for j < i — 2}| for 3 < f < n and n > 4. 


The following idea for relating cardinalities of the two sets and be used again, so 

we detail the steps for this time even though the method is not hard. We also remind the reader 
that for j < f - 4} for 6 < i < n, that 

corresponding to i = 4, 5, respectively, and that sj" II corresponding to f = 3. 

Let s € be arbitrary with f > 4. It can be written as s = wiqw 2 , where the word wi is of 

length i — 4 and has no Int move anywhere, the letter q is in the (i — 3)rd position, and the word 
W 2 is the remaining part. We are interested in adding an Int move to s so as to obtain different 
s' G Clearly 

s = wiqqqqw 2 & D] ', 

where q is g^’s negative (or opposite). Note that there is exactly one way to do this because any 
element of should have an Int move starting at the (i —2)nd position and no such moves before 
it. Also, different s G give rise to different s' G Thus, 

Conversely, on performing the Int ^((2 move, it is straightforward to see that any arbitrary s' G 
must be obtained from some s G ™ fbis manner, that is, by the addition of an Int 

move. We conclude that = |5|”2^^|. 

When i = 3, 


= |{Tb"\3IntS"^}| and D 

Taking an arbitrary s G it is easy to see that there are now two ways to add an Int move 

to the left end of s to obtain different s' G D^\ The argument for relating the cardinalities 
then proceeds exactly along the same lines as in the case detailed first. The lemma is thus fully 
proven. □ 


There are a few other basic properties that are also of interest, and we have collected them as 
the next block. 

Property 3.3. Recall that is defined for i < n and that is defined for i < n — 1. For 
appropriate values of n unless otherwise specified, we have 

(Sn) for n > 1 

(XI) x^^^ = |5W| (Yl) y^^'^ = 

(X2) x^^^ = 0 (Y2) y!^^ = -2x^^^ 

(X3) x''^^ = 2xf^ (Y3) y^^'’ = 

(X4) x^^^ = x|”^ (Y4) yf ^ = 0 
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Proof. (XI), (X2), and (Yl) are direct consequences of Definition 3.1 Also, (Sn) follows directly 
from Lemma |3.2[ From Lemma 3.2 and Definition |3.1| again, we have that 


X 


(n) ^ |^(n-3)| ^ 2|5(^ 


n—3) I 


4”’ = 14””’’I = and 

4”’ = l-S; 


(n—3) I _ I ^(n,—3) 


(X3) and (X4) are thus done. Relying on Definition |3.1[ (Y2), (Y3), and (Y4) are also then proven. 

Notice the implications between the properties: properties (XI) and (X2) together imply (Yl); 
properties (X2) and (X3) together imply (Y2); properties (X3) and (X4) together imply (Y3); and 
property (X4) implies (Y4). □ 

From Definition |3.1[ it is clear that for 1 < z < n, one can write 

n-l 


(3.1) 


4"’ = 4”> + E 


(n) 


j=i 


We next observe that these also satisfy the following lemma, which is actually a simple corollary 
of Lemma |3.2[ We state it as a separate lemma because it will be used repeatedly in the sequel in 


conjunction with Equation 3.1 


Lemma 3.4 {xy Lemma). Following the notation above, 3 < i < n — 1. 

Proof. From Definition 


use Lemma 


3.2 


3.1 


Since 3 < z < n — 1 , thus requiring n > 4, we can 


to conclude that is just Going back to Definition 


see that the last expression is exactly x\^ 2 ^^ 


3.1 


we 

□ 


Equation 3.1 and the xy Lemma |3.4| are two results that we return to time and again to prove 
our main theorem. 

(n) 

Now that we have established this theory for x\ ' for n > 1, we wish to extend it to all z < n G Z 


in order to prove Lemma 4.1, which will then be used to prove the Main Theorem |4.2[ Extending 
the theory is done iteratively, starting with z = 0 . 


3.4 


Then 


Definition 3.5. For each z < 0, iteratively set := following the xy Lemma 

set := — x|"\ as above. 

Note then, for example, that for n = 0 we have xjf^ = y^^ = x^^^ — Xg^^ = —Xg^^ and for n > 1, 
we have Xq"'^ = = — 2 X 4 "'^^^ by Property 


3.3 


(Y2). 


Remark 3.6. This definition is motivated by the fact that for z < z' — 1 < 0, the new xf^^ can 

I I 

only be defined in terms of the x), ' using the xy Lemma 3.4| which is central to proving our Main 
Theorem 


4.2 


(n) 

Thus these are uniquely defined. The motivation for defining the y) ' as above is 
so that we have Equation |3.1[ which is also an important ingredient in proving our Main Theorem 

Mi 


4. Main Results 

With all the notations and definitions out of the way, in the present section we turn to deriving 
the main result. The first step in that direction is the lemma given below. 
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(n) 

Lemma 4.1. For i < n € Z, the xl ^ are given by 


(n) 

xl = 


E 

i=o 


n — i 


J 


'-n-Sj • 


Proof. We use induction on d := n — i. Since (g) = 1, the base case d = 0 is trivial. Assume the 
result holds for all positive integers up to d — 1. Let us verify that the equation is correct for d as 
well. We have 

n—1 n—1 


yf'^ = xlf^ + Y • 


b -2 ’ 




J=l 


where we used Equation 3.1 in the first equality and the xy Lemma 3.4 in the second, along with 
their extensions from Definition 13.51 

Since (n — 3) — (j — 2 ) < d — 1, we have by the induction hypothesis that 

n-ln-j-l , . 

n - J - l\ (n-3fc) 


k 


n—3k 


4”’ = 4”'+E E 

j=i k=0 

Exchanging the order of the summations, it is easily seen that we have 

n—i—ln—k—1 


X, 


!”’ = 4"'+ E E 

k=0 j=i 
n—i—l 

+ E 


j (n—3fc) 


k 


n—3k 


— T-in) 


fc =0 


k + l 


^ \ (n—3fc) 

^n-3k 


E 

k=0 


^ \ {n—3k) 

, ,xl 
k 


^n—3k 


□ 


Finally we are ready to state and prove the Main Theorem 4.2, which has three parts. The first 
gives a simple closed form expression for the probability of any knot K occurring as a string of 
length n in terms of the x\ . Formulas for these xi ' appear as the second and third parts. 

Theorem 4.2. (Main Theorem) 

(1) The probability of a given knot K appearing in T{3, n + 1) is 

n—6 r 


(4.1) 


1 


X. 


(n+3) 

n+3 


+ E 


i=o 


n — 5 
i + 1 


+ 4 


n — 5 
i 


X. 


(n—3i) 

n—3i 


+ 4x 


(-2n+15) 

-2n+15 


(2) Let K be a knot with reduced lengths {£ =) £q = 0 and ii = 1 mod 3 and let r(£) be the 
number of ways to write K in that length. Let U denote the unknot. Then 


(4.2) 


A^rn+H) 

'^3m+e. 


4(m — 1) + 2 for K = U with m > 1 and £ 
< 4(m — L)r{£) for K = U with m >2 and £ 
for K ^ U with m>2. 


As base cases we have: 

(i.) = x^^^^ for any knot K; 

(ii.) x^^^ = x^”^^ = 2 for K = U; 

(hi.) x^^^^ = r{£) for K / U; and 
(iv.) xf^ = 0 for K when 3 < i < £. 


ii = l 
£o = 0 and 
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(3) For 6 < n G Z+ we have 


X, 


(2(6-n)) 
2(6—n) 

k 


n—5 r 

E 

j=l L 


n — 5 
J - 1 


a:. 


{n-3j) 
n-3j ■ 


For 5 < n G with (_^) := 0 for k >0 we have 

n—4 


(2(4-n)+l) _ 
^2(4-n)+l 


E 

3=3 


n — 4 

j 


n — 4 

j - 1 


a;. 


{n-3j) 
n-3j ■ 


Proof. Part (1): We have: 

n n 

|S‘”>| = is(”4i+E4“’ = is(”4i+E*i"’+'‘4"’. 


i=3 


i=6 


the first equality following from Definition 3.1 and the second from Property 3.3 (X3) and (X4). 
In fact, the hrst equality is merely a statement of the fact that for 3 < i < n together with 
form a partition of : where an internal reduction move hrst occurs, if it exists, and when 
no such move exists. 


Property 3.3 (Sn) and Lemma 4.1 now say that the above is just 

n—5 


n n—i 


is'-’G-et’+EE 

i=6 j=0 


n — ^ 
3 


3=0 




3 


X. 


n-3j ■ 


Interchanging order of summations in the second term, and taking out the case j = n — 5 in the 
summation in the third term, we get 


n—6 


is'”'i=.e?’+E 


_ S'n-+0) 

~ ‘''n+3 


n-3 

E 

j=0 Li=6 
n—6 


n — I 


+ 4 


n — 5 
3 


X. 


{n-3j) I . (-2n+15) 
n-3j 


-2n+15 


+ E 


i=o 


n — 5 
i + 1 


+ 4 


n — 5 
i 


(n-3i) . (-2n+15) 

''n-3i “T • 


-2n+15 


Finally, the probability is obtained on dividing by the total number of possible binary sequences of 
length n. 

Part (2): For the base case (i.) we have for any knot K that = x^^'^ by the xy Lemma 


3.4 and Property 3.3 (Y3). 


For base case (ii.) where K = U, m = 1, and £ = = 0, we need to show Xg =2. From 

Dehnition 13.11 


(4.3) xf = |5f \ I = 1^(3) \ {rf, ^IntPlI = |{rg\ 3Int®}| = |{+ + +,-}| = 2. 

Next take m = 1 and i = £i = 1 for the unknot. We want to prove that x^^^ = 2. Again relying 
on Dehnition 13.11 


(4.4) 


xf = |5r \ 3Int^"^ ^Int^^jl = |{- + ++, +-}| = 2. 


:(4)\ e(4)i 


44) 


44) 


(4)i 


Now for base case (iii.) we focus on the case m = 1 for a general knot K U with general £. 
Here we have 

= 152,1 = ^IntW}| = r(^), 
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where the first equality uses Property |3.3| (Sn), the second is from Definition 3.1, and the last 
follows from the definition of i and r(£). 

In the final base case (iv.) we need to show that for any knot K ^ U, we have = 0 for 

3 < i < L _ Observe first that the cases i = 3 and i = 4 are immediate from Equation |4.3| and 

Equation 


4.4 


respectively. Eor 5 < i < £, we use Property 


from definition of the reduced lengths. 


3.3 


(Sn) to note that I = 0 


We move on to the second case in Equation |4.2| when m > 2 for K = U and £ = £o = 0 ov where 
K ^ U with a general i (> 1). We consider 

(3m+£) _ I c^(3(m-l)+£) , _ , r^(3(m-l)+£) (3(m-l)+£)i| 

•^Sm+e — l'^3(m-i)+£+il “ ,pna 11, 


where the first equality is by Property 3.3 (Sn) and the second follows from Definition 3.1 We 


would like to show that this equals 4(m — l)r{£). 

Let the knot K be written in reduced length i as the word w. Also, let the words + H— and 
—h + be denoted by e and /, respectively, and recall that e and / denote the negatives of these 
words. In this formulation, the cardinality we are after is equal to the number of 

ways in which to adjoin e and f to w so as to end up with a word of length 3(m — 1) + ^ with no 
internal reduction moves. Notice that all of ee, ee, //, and // result in the introduction of Int 
moves and so cannot appear. Therefore, the length 3(m — 1) + £ word must be written as 




or 


where mi, m 2 G such that mi + m 2 = m — 1 . 

Eirst suppose that mi is not 0 or m — 1. Then for each way to write K in reduced length £, there 
is the choice between e and e and the independent choice between / and /. Thus the count here is 
4(m — 2)r{£). 

Next suppose that mi is either 0 or m — 1. Eor each way of writing K in reduced length £, in the 
first case, there is the choice between / and /, and in the second case, there is the choice between 
e and e. Therefore we need to add 4r(£) to the count. Summing up, we have: 

~ “ 2)r(I') + Ar{£) = 4(m — l)r{£). 


We now conclude with the first case in Equation |4.2| where K = U,£ = £i = 1 but for m > 2. It is 
easy to see that the exact same argument as above yields the total count of cases as 4(m — l)r(I’i) = 
8 (m — 1) since r{£i) = 2 for K = U. However, a few cases are double counted, and Int moves are 
introduced in certain others. We pay attention to these at present. 

In the formulation of the previous case, let mi be different from 0 and m — 1. The word 
_ e"*i“^(e'u;/)/™'^“^ has an Int move when U is written as w = —, and similarly for the 
word when U is written as w = +. Therefore, we have to subtract two for each of the 

m — 2 cases. 

The last piece is the double counting. When U is written in reduced length as w = —, we see 
that ew = wf, and when U is written as w = +, observe that ew = wf. This demands that we 
subtract two for each of the m — 1 cases when such a pair of words looks the same, resulting in 
2 (m — 1) doubly counted scenarios. 

Summing up, we get that 

= 8 (m - 1) - 2(m - 2) - 2(m - 1) = 4(m - 1) + 2. 


Part (3): We begin by writing Definition 
Lemma l4Tl 


3.1 


of y, 


(n) 


with all the terms on one side and using 
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n - I 

n— 2 —1 / . - \ n—i 

n — I — 1 


(3i—2n) 
'^3i-2n 


E 

j=0 
n—i—1 r 

E 

i=o 

71 —Z—1 

E 

71 —Z—1 

E 

j=i 


X, 


J 

n — i — 1 

j 

n — i — 1 

j 

n — i — 1 

j - 1 


{n-3j) _ 
n-3j 2-^ 
j=0 


3 


^ {n—3j) (n) 


n-3j 


+ yi 


n — I 

j 

n — i 

j 


X 


in-3j) _ {n-3{n-i)) (n) 

n-3j ‘^n-3(n-i) 


in-3j) _ {n-3{n-i)) (n) 

■^n-3j ■i„_3(n_j) Ui ■ 


(n-3j) (n) 

■^n-3j l/i ■ 


Because of the 2n in the index on the left, we need only consider both parity cases for i; we 
choose for convenience the cases i = 3 and i = 4 based on Property |3.3| (Y3) and (Y4), respectively. 
For the (easier) case i = 4 we have = 0 and obtain: 

71 — 5 


„{12-2n) _ 
U2-2n ~ 


E 

i=i 


n — 5 

j - 1 


Sri-3j) 
^n-3j ■ 


For the remaining case with z = 3 we have With (_^j^) for k > 0 set to 0, we use 

Lemma O to obtain: 

n—4 


X, 


(9-2n) _ 
9-2n ~ 


E 

i=i 

n—4 r 

E 

j=0 
n—i r 

E 

j=0 


n — 4 
3 - 1 

n — 4 
3 - 1 

n — 4 
3 


{n-3j) (n) 

■^n-3j 'X X 4 


^n-3j 


71—4 


r+E 


j=0 




X. 


n-3j 


n — 4 

j - 1 


>^n-3j ■ 


□ 


5. Corollaries, Numerical Examples, a Conjecture, and an Open Question 
Our first corollary gives a stronger result than Theorem |2.19[ 


Corollary 5.1. For any knot K, the probability P{T^\ ^Int^”^) —)• 0 as n 


00. 


(n) 

Proof. Conside r th e expressions for the Xn ' with n = 3m + i given in part two of Theorem 


From Property 


3.3 


4.2 


(Sn), we have xif'^ = n > 4, but we know that this is the cardinality 

of the set {T^\ /9Int^"'^} from Definition 3.1 Since the result in Theorem 4.2 (2) tells us that 
these only increase linearly with respect to n, the result of the corollary is straightforward since 
the denominator in the probability expression increases exponentially in n. □ 


We present the following more interesting corollary for knots K ^ U. The proof follows from 
the fact that Main Theorem |4.2| (1) and (3) are independent of the knot while (2) depends not on 
the knot itself but only on the reduced length i and the number r(£). 
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Corollary 5.2. The probabilities P{T^^) and P(T^^) for two knots Ki and K 2 are identical if 
their reduced lengths and corresponding r{£) are the same. 


Following Corollary 5.2 


we observe that the probabilities are identical in each of these classes: 

• the trefoil and figure eight, having reduced length (.1 = 4, for any length n = 3i + 1, 

• the figure eight, 5i and 63 , having reduced length £q = 6, for any length n = 3i, 

• 52 , 61 , and 62 , having reduced length £i = 7, for any length re = 3i + 1, and 

• 61 and 62 , having reduced lengths £i = 7 and io = 9, for any length. 

We can compute with z < 0 recursively from Main Theorem 4.2 (3) despite not having a 
closed formula. 



Figure 6 . Knotting probabilities of the smallest knots (the unknot U, the trefoil 
3i, the figure eight 4i, 5i, 52 , 61 , 62 , and 63 ) appearing in r(3, re + 1) obtained from 


MATLAB |MAT10| using the formulas given in Main Theorem 4.2 


Computation 5.3. We give in Figure|^the probabilities for the unknot, trefoil, figure eight, 5i, 52 , 
61 , 62 and 63 , with re = 3i and 3i + 1 for 0 < i < 24, computed using Equation 4.1 from Main 
Theorem 4.2 via MATLAB [MAT 10] . Note that i cannot be zero when n = 3i. 
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Notice that the results depicted in Figure [^follow Corollary 5^ 


We also observe that the probabilities are identical for n = 3i and 3i + 1 cases for the unknot 
for those i shown in Figure]^ 

We conclude with a conjecture and an open questio n ba sed on Computation |5.3| despite not 
having a closed formula for P[T^^) from Main Theorem 


4.2 


Conjecture 5.4. The probability of obtaining a knot K in the model T(3,n + 1) goes to 

0 as n approaches infinity. 

Question 5.5. At what rate does this probability P{T^^) go to 0? 
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